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What is claimed is: 

1 1. A method for dynamically allocating a buffer, the 

2 method comprising: 

3 estimating a number of active connections; 

4 adjusting a queue threshold for a queue, wherein the 

5 queue threshold is adjusted based, at least in 

6 part, on the number of active connections; 

7 computing a drop probability based, at least in part, 

8 on the adjusted threshold and a measured queue 

9 size; 

10 executing a packet drop routine based upon the drop 

1 1 probab i 1 i ty , 

1 2. The method of claim 1 wherein the step of estimating a 

2 number of active connections further comprises: 



^^■^ 3 filtering the estimated number of active connections. 

1 3. The method of claim 1 wherein the step of adjusting a 

2 queue threshold further comprises: 

3 setting the queue threshold (T(n)) according to the 

4 relation: 



T(n) = max 



2N(n) - 1 



6 where P is a bandwidth -de lay product, N{n) is an 

7 estimated number of active connections at 

8 measurement time n , and y is a predetermined 
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parameter that represents a minimum number of 
packets buffered per connection to avoid a TCP 
timeout . 



The method of claim 1 wherein the step of computing a 
drop probability further comprises: 
sampling the queue size q(n) at a time n ; 

calculating an error signal e(n) , at time n according 
to the relation e(n) = q(n) -T(n) , where T(n) is the 
queue threshold at time n ; and 

calculating a drop probability p^i^) r time n 

according to the relation 



max 



ein) 



,0 



where a is 



control gain parameter and 9 is a predetermined 
upper limit on the drop probability. 



The method of claim 4 wherein the step of calculating 
an error signal e(n) further comprises: 

filtering the error signal e{n) according to the 
relation: (1~ P)e(n-l) + pe(n) , where j8 is a filter 
gain parameter and e(n-l) is the filtered error 
signal at time n— 1. 

The method of claim 1 wherein the step of executing a 
packet drop routine further comprises: 

dropping packets according to a random number generator 
drop scheme. 
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The method of claim 1 wherein the step of executing a 
packet drop routine further comprises: 

dropping packets according to an inter-drop interval 
count routine. 

An apparatus for dynamically allocating a buffer, the 
apparatus comprising: 

an active connection estimator for estimating a number 

of active connections; 
a queue threshold adjuster for adjusting a queue 

threshold for a queue, wherein the queue threshold 

is adjusted based, at least in part, on the number 

of active connections; 
a drop probability calculator for computing a drop 

probability based, at least in part, on the 

adjusted threshold and a sampled queue size; and 
a packet drop module for executing a packet drop 

routine based upon the drop probability. 

The apparatus of claim 8 wherein the active connection 
estimator further comprises: 

a filter for filtering the estimated number of active 
connections . 

' The apparatus of claim 8 wherein the queue threshold 
adjuster further comprises: 

a module for setting the queue threshold (T(n)) 
according to the relation: 
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T{n) = max^ 



2N(n)-l 



where P is a bandwidth-delay product, N{n) is an 

estimated number of active connections at 
measurement time n , and 7 is a predetermined 
parameter that represents a minimum number of 
packets buffered per connection to avoid a TCP 
timeout . 



The apparatus of claim 8 wherein the drop probability 
calculator further comprises: 

a queue size sampler for sampling the queue size q{n) 
at a time n ; 

an error signal calculator for calculating an error 
signal e{ri) , at time n according to the relation 
e{n) = q{n)-T{n) , where T{n) is the queue threshold 
at time n ; and 

a module for calculating a drop probability p^(n) , at 
time n according to the relation 



f r e(n) 
(n) = mini max (n - 1) + ^^^J^ ^0 



.0 



where a is 



control gain parameter and 0 is a predetermined 
upper limit on the drop probability. 



The apparatus of claim 11 wherein the error signal 
calculator further comprises: 

a filter for filtering the error signal e(n) according 
to the relation: (1- (5)e(n-l) -\- pe(n) , where is a 
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5 filter gain parameter and e{n~l) is the filtered 

6 error signal at time n-l . 

1 13 . The apparatus of claim 8 wherein the packet drop module 

2 further comprises: 

3 a random number generator drop scheme module. 

1 14, The apparatus of claim 8 wherein the packet drop module 

2 further comprises: 

3 an inter-drop interval count routine module. 

1 15. An article of manufacture for dynamically allocating a 

2 buffer, the article of manufacture comprising: 

3 at least one processor readable carrier; and 

4 instructions carried on the at least one carrier; 

5 wherein the instructions are configured to be readable 

6 from the at least one carrier by at least one processor 

7 and thereby cause the at least one processor to operate 

8 so as to: 

9 estimate a number of active connections; 

10 adjust a queue threshold for a queue, wherein the queue 

11 threshold is adjusted based, at least in part, on 

12 the number of active connections; 

13 compute a drop probability based, at least in part, on 

14 the adjusted threshold and a measured queue size; 

15 execute a packet drop routine based upon the drop 

1 6 probab i 1 i ty . 

1 16. A signal embodied in a carrier wave and representing 

2 sequences of instructions which, when executed by at 
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3 least one processor, cause the at least one processor 

4 to dynamically allocate a buffer by performing the 

5 steps of: 

6 estimating a number of active connections; 

7 adjusting a queue threshold for a queue, wherein the 

8 queue threshold is adjusted based, at least in 

9 part, on the number of active connections; 

10 computing a drop probability based, at least in part, 

11 on the adjusted threshold and a measured queue 

12 size; 

13 executing a packet drop routine based upon the drop 

14 probability. 
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